System, method and apparatus for crosstalk cancellation

ABSTRACT

The present invention effectively cancels echo, near-end crosstalk and far-end crosstalk. A FEXT canceller is placed at the transmitter rather than at the receiver according to an aspect of the invention. In some embodiment, a FEXT canceller can be placed at the receiver only or the combination of both ends. The FEXT canceller is continuously adapted with information sent back from a remote receiver and with data from a neighbor transmitter that causes the crosstalk at the remote receiver. This allows the FEXT canceller to quickly adapt to a change in crosstalk function or conditions with the surrounding environment, for example, aging, temperature, humidity, physical pressure, etc. In some embodiments, an adaptation control signal is sent back from the receiver to the transmitter by using an overhead bit in the frame format. In some embodiments, part of the FEXT canceller is built-in at the remote receiver.

CROSS-REFERENCES TO RELATED APPLICATIONS

This application is a continuation ofU.S. patent application Ser. No. 10/959,622 filed Oct. 5, 2004, which claims the benefit of the U.S. Provisional Patent Application No. 60/509,434 filed Oct. 6, 2003. These applications are incorporated bt reference herein.

BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention relates generally to crosstalk interferences and transmission quality affected thereby. More particularly, it relates to a system, method, and apparatus that achieves crosstalk cancellation at the transmitter end, at the receiver end, or at both ends with information obtained at the receiver end.

2. Description of the Related Art

Crosstalk generally refers to unwanted noises, sounds or other signals picked up by one channel of an electronic communication system from another channel, for example, between telephone lines in the same or neighboring bundles. Unlike Gaussian and power supply noises, crosstalk cannot be overpowered with large signal swings. On the contrary, crosstalk scales with signal swing, i.e., a larger bandwidth is usually accompanied with more severe crosstalk interferences. Today, degradation of transmission quality by the crosstalk noises remains a significant problem at the network level, for example, Ethernet, DSL, etc., as well as at the device level such as disk drive read-write devices, etc.

Crosstalk is commonly classified into near-end crosstalk (NEXT) and far-end crosstalk (FEXT). FEXT is similar in nature to NEXT. However, FEXT and NEXT affect the transmission quality differently. NEXT affects any systems which transmit in both directions at the same time, for instance, echo-canceling systems. FEXT appears at the far-end, or opposite end, of its source via a communication link such as a cable. NEXT is larger (i.e., dominant) than FEXT because the interference source is closer to the receiver. This is true when the channel of signal path has great attenuation. When the channel is short, however, both NEXT and FEXT have the same degree of effect on the transmission quality.

Many existing systems focus on reducing or mitigating NEXT. For example, some DSL systems use frequency- or time-division duplexing to avoid transmitting in both directions in the same band at the same time. Moreover, because the interference source is closer to the receiver, most of the known techniques perform crosstalk cancellation at the receiver end.

On the other hand, very few viable solutions available today that can effectively cancel FEXT. One of the obstacles is that FEXT tests are affected by signal attenuation to a much greater degree than NEXT, since FEXT is measured at the far end of the communication link where signal attenuation is the greatest. Moreover, measuring FEXT itself is a daunting task. As discussed by J. W. Cook et al. in “The Noise and Crosstalk Environment for ADSL and VDSL Systems,” IEEE Communications, May 1999, pp. 73-78, measuring FEXT is very time-consuming and involved, even in a laboratory environment.

Clearly, there is a need in the art for a viable crosstalk cancellation system that is capable of overcoming crosstalk interferences not only at the near-end but also at the far-end. The present invention addresses this need.

BRIEF SUMMARY OF THE INVENTION

An important goal of the present invention is to effectively cancel crosstalk interferences at both the near-end as well as the far-end. This goal is achieved, in some embodiments, by placing an FEXT canceller at the transmitter rather than at the receiver and performing FEXT cancellation with information obtained at the receiver end. Alternatively, the FEXT canceller can be placed at the receiver only. In some embodiments, the solution can be the combination of the two, e.g., placing a FEXT canceller at both the transmitter and the receiver, having part of the FEXT canceller built-in at the receiver, etc. According to the invention, a NEXT canceller is placed at the receiver to cancel not only NEXT but also echo noises.

According to an aspect of the invention, both FEXT and NEXT cancellers are implemented with digital signal processing capabilities for finite impulse response (FIR) filter calculation and for converting the digital output from the FIR filter to an analog signal. Both FEXT and NEXT cancellers are also implemented with analog circuits.

In some embodiments, the FEXT canceller is implemented digitally and added to the transmit symbol in the digital format and then converted to the analog signal. In some embodiments, the FEXT canceller is implemented together with any transmit filter operation. In some embodiments, the FEXT canceller is implemented at the receiver only and FIR filters in the receiver are adapted so that the signal to noise ratio (SNR) of all channels become maximum.

In some embodiments, an adaptation control signal is sent back from the receiver to the transmitter by using an overhead bit in the frame format. According to the present invention, adaptation is done continuously to compensate changes in crosstalk transfer-function or conditions with the surrounding dynamic environmental changes, such as aging, temperature, humidity, physical pressure, and aging effect of the channel.

The present invention can be implemented to cancel crosstalk, both NEXT and FEXT, in various systems, networks, and devices, for instance, computer networks such as the Ethernet, communication systems implementing the digital subscriber line (DSL) transmission technologies, cable modems, disk drive read-write devices, and wireless systems utilizing multiband orthogonal frequency-division multiplexing (OFDM) for ultrawideband (UWB) communications with quadrature amplitude modulation (QAM) constellation.

Other objects and advantages of the present invention will become apparent to one skilled in the art upon reading and understanding the preferred embodiments described below with reference to the following drawings.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 shows an exemplary full duplex communication system where the present invention may be implemented.

FIG. 2 exemplifies the near-end crosstalk (NEXT) cancellation according to an aspect of the present invention.

FIG. 3 exemplifies a correlation process of a finite impulse response (FIR) filter.

FIG. 4 exemplifies the far-end crosstalk (FEXT) cancellation according to an aspect of the present invention.

FIG. 5 shows an exemplary two-pair system implementing the present invention.

FIG. 6 shows an embodiment similar to FIG. 5 with one of FEXT cancellers built in part at the transmitter and in part at the remote receiver affected by the FEXT.

FIG. 7 exemplifies a receiver-based FEXT canceller in an one directional system. In this embodiment, the signal is regenerated at the receiver.

FIGS. 8-10 exemplify various ways to implement the FEXT canceller of FIG. 4.

DETAILED DESCRIPTION OF THE INVENTION

In the following detailed description, like reference numbers are used to refer to identical, corresponding or similar features and elements in various exemplary embodiments shown in the drawings.

FIG. 1 shows an exemplary full duplex communication system 100 where the present invention may be implemented. Note that, although a full duplex model is shown, the present invention applies to simplex as well. The system 100 comprises a communication channel 110 and four transceivers 101-104 respectively positioned at either end of the channel 110. Each of the transceivers 101-104 is typically configured with a transmitter T, a receiver R, and a hybrid HYB. These components are known to those skilled in the art and thus are not further described herein for the sake of brevity.

The communication link or channel 110 has two communication paths 111 and 112. In this example, the transceiver 101 communicates with the transceiver 103 via the communication path 111 and the transceiver 102 communicates with the transceiver 104 via the communication path 112. The transceivers 101 and 102 are localized so that data transfer therebetween can be done reliably. Similarly, the transceivers 103 and 104 are localized for reliable data transfer therebetween.

As illustrated in FIG. 1, crosstalk commonly occurs in the communication channel 110 both at the near-end (NEXT) 131-132 and at the far-end (FEXT) 121-122. Left unsolved, crosstalk noises would cause severe degradation of the transmission quality. The present invention provides several embodiments that cancel or avoid crosstalk interferences, thereby significantly improving transmission quality.

FIG. 2 shows an exemplary communication system 200 having a communication channel 210 with bidirectional communication paths 211-212. According to an aspect of the invention, the NEXT 231 between the transceivers 201 and 202 can be cancelled by respectively adding an FIR filter into a receiver and cross-couple the data lines thereof to feed the respective FIR filter with error and data signals.

The error signal is the residual difference between the receiver output and the designated target after all equalization and timing recovery are completed. The coefficient value of an FIR filter is adapted by taking the correlation process between the error signal and the data signal. This process can be done by any algorithm known in the art, e.g., zero-forcing, least mean-square (LMS), or minimum mean-square (MMS). Adaptive signal processing is known in the art and therefore is not further described herein.

In this embodiment, FIR1 is coupled to R₁, and FIR2 is coupled to R₂, respectively. D1-D2 are transmit data sequences. FIR1 receives an error signal E1 generated in the receiver R₁, and a data signal D2 transmitted by the disturber, i.e., the transmitter T₂ of the transceiver 202. Similarly, FIR2 receives an error signal E2 generated in the receiver R₂ and a data signal transmitted D1 by the transmitter T₁, of the transceiver 201. The coefficient value of an FIR filter is adapted by taking the correlation process between Error and Data as shown in FIG. 3. Data is multiplied with the Error and the product is integrated with a small coefficient, for example, a value between 0.001˜0.000001.

FIG. 4 shows an exemplary communication system 400 having a communication channel 410 with bidirectional communication paths 411-412. According to an aspect of the invention, the FEXT 422, which adversely affects the transmission quality of the communication path 412 between the transceivers 402 and 404, can be cancelled by integrating the transceiver 402 with an insertion block or component 452 and integrating the transceiver 404 with an FIR filter FIR4. The insertion block 452 is connected to the receiver R₂ of the transceiver 402 for sending an error signal E2 generated therein to the transceiver 404. FIR4 is connected to a local transceiver 403 to receive a data signal D3 being transmitted by the transmitter T₃.

To cancel the FEXT 422, the coefficient value of the FIR filter FIR4 needs to be adapted. To do so, the error signal E2 needs to be inserted into the communication path 412 from the transceiver 402 to the transceiver 404. The receiver R₄ of the transceiver 404 extracts the error signal E2 in the received stream and sends the extracted error signal E4 to FIR4, which then performs a coefficient adaptation process similar to the one described above with reference to the NEXT cancellation and FIG. 3.

FIG. 5 is a block diagram of an exemplary system 500 similar to the system configurations exemplified above. The system 500 has two pairs of transceivers 501-504 communicating through two paths 511-512 in a channel 510. The transceivers 501-504 respectively integrate echo cancellers EC1-EC4, NEXT cancellers NC1-NC4, FEXT cancellers FC23, FC14, FC41, FC32, insertion blocks IB1-IB4, as well as receivers R₁-R₄, transmitters T₁-T₄ and hybrids HYB1-HYB4. Signal names in capital letters such as F1, F2, F3, and F4 symbolize information (data) from the source. Those of small letters, such as f1, f2, f3, f4, are analog signals after filtered by the FIR filter. Similar to the two-pair structure shown in FIG. 4, each canceller only needs one FIR filter. In embodiments where the system is configured with four pairs of transceivers, the number of FIR filters increases from one to three.

Unlike prior approaches, the crosstalk cancellation in the system 500 is achieved at the respective transmitters T₁-T₄, rather than the receivers R₁-R₄. The information obtained at the respective receivers R₁-R₄, e.g., adaptation data, is sent back to the respective transmitters T₁-T₄ to facilitate the crosstalk cancellation. Moreover, each NEXT canceller is placed at the “victim” receiver. The NEXT canceller cancels not only NEXT but also echo by adding a corresponding FEXT canceller. Adaptation is done continuously to compensate for changes in crosstalk transfer function or conditions with the surrounding environmental changes, for instance, aging, temperature, humidity, physical pressure, and aging effect of the channel itself. In some embodiments, the adaptation control signal is sent back from a receiver to a transmitter by using an overhead bit in the frame format.

The system 500 provides a unique solution or set of coefficients for the complete cancellation of NEXT and FEXT and echo noises through the hybrid. Both NEXT and FEXT cancellers are implemented with digital signal processing capability for the FIR filter calculation and for converting the FIR filter output to an analog signal. Both NEXT and FEXT cancellers are also implemented with analog circuits. The subtraction is done in the analog signal processing. The output of each analog coefficient value are multiplied with data. Cancellation from all taps weighted by the data are added to the main signal. More specifically, suppose x{circle around (x)}y ({circle around (x)} is used here to symbolize convolution) is the operation of convolution of x and y responses, then f2_in=f4{circle around (x)}ch42+f3{circle around (x)}fext32+f1{circle around (x)}next12+f2{circle around (x)}hyb2, where

-   -   ch42 is the channel response from T₄ to R₂,     -   fext32 is the FEXT response from T₃ to R₂,     -   next12 is the NEXT response from T₂ to R₂, and     -   hyb2 is the response of the HYB2.

Further, f4=F4+F3{circle around (x)}fc32, fc32 is the response of the FEXT canceller FC32 of the transceiver 504, f3=F3+F4{circle around (x)}fc41, fc41 is the response of the FEXT canceller FC41 of the transceiver 503, f1=F1+F2{circle around (x)}fc23, fc23 is the response of the FEXT canceller FC23 of the transceiver 501, f2=F2+F1{circle around (x)}fc14, fc14 is the response of the FEXT canceller FC14 of the transceiver 502.

Thus,

$\quad\begin{matrix} {{f2\_ in} = {{{\left( {{F\; 4} + {F\;{3 \otimes {fc}}\; 32}} \right) \otimes {ch}}\; 42} + {{\left( {{F\; 3} + {F\;{4 \otimes {fc}}\; 41}} \right) \otimes {fext}}\; 32} +}} \\ {{{\left( {{F\; 1} + {F\;{2 \otimes {fc}}\; 23}} \right) \otimes {next}}\; 12} + {{\left( {{F\; 2} + {F\;{1 \otimes {fc}}\; 14}} \right) \otimes {hyb}}\; 2}} \\ {= {{F\;{4 \otimes {ch}}\; 42} + {F\;{3 \otimes {fc}}\;{32 \otimes {ch}}\; 42} + {F\;{3 \otimes {fext}}\; 32} +}} \\ {{F\;{4 \otimes {fc}}\;{41 \otimes {fext}}\; 32} + {F\;{1 \otimes {next}}\; 12} + {F\;{2 \otimes {fc}}\;{23 \otimes {next}}\; 12} +} \\ {{F\;{2 \otimes {hyb}}\; 2} + {F\;{1 \otimes {fc}}\;{14 \otimes {hyb}}\; 2}} \\ {= {{F\;{4 \otimes \left( {{{ch}\; 42} + {{fc}\;{41 \otimes {fext}}\; 32}} \right)}} + {F\;{3 \otimes}}}} \\ {\left( {{{fext}\; 32} + {{fc}\;{32 \otimes {ch}}\; 42}} \right) + {F\;{1 \otimes \left( {{{next}\; 12} + {{fc}\;{14 \otimes {hyb}}\; 2}} \right)}} +} \\ {F\;{2 \otimes {\left( {{{hyb}\; 2} + {{fc}\;{23 \otimes {next}}\; 12}} \right).}}} \end{matrix}$

After NEXT and echo cancellation,

$\quad\begin{matrix} {{f\; 2{\_ out}} = {{f\; 2{\_ in}} - {{nc}\;{2 \otimes F}\; 1} - {{ec}\;{2 \otimes F}\; 2}}} \\ {{= {{F\;{4 \otimes \left( {{{ch}\; 42} + {{fc}\;{41 \otimes {fext}}\; 32}} \right)}} + {F\;{3 \otimes}}}}\;} \\ {\left( {{{fext}\; 32} + {{fc}\;{32 \otimes {ch}}\; 42}} \right) + {F\;{1 \otimes \left( {{{next}\; 12} + {{fc}\;{14 \otimes {hyb}}\; 2}} \right)}} +} \\ {{F\;{2 \otimes \left( {{{hyb}\; 2} + {{fc}\;{23 \otimes {next}}\; 12}} \right)}} - {{nc}\;{2 \otimes F}\; 1} - {{ec}\;{2 \otimes F}\; 2}} \\ {= {{F\;{4 \otimes \left( {{{ch}\; 42} + {{fc}\;{41 \otimes {fext}}\; 32}} \right)}} + {F\;{3 \otimes}}}} \\ {\left( {{{fext}\; 32} + {{fc}\;{32 \otimes {ch}}\; 42}} \right) + {F\;{1 \otimes}}} \\ {\left( {{{next}\; 12} + {{fc}\;{14 \otimes {hyb}}\; 2} - {{nc}\; 2}} \right) + {F\;{2 \otimes}}} \\ {\left( {{{hyb}\; 2} + {{fc}\;{23 \otimes {next}}\; 12} - {{ec}\; 2}} \right);} \end{matrix}$

where

(ch42+fc41{circle around (x)}fext32) is the signal component and is processed by the equalization; similarly, (fext32+fc32{circle around (x)}ch42)=0, if fc32=−fext32/ch42; (next12+fc14{circle around (x)}hyb2−nc2)=0, if nc2=next12+fc14{circle around (x)}hyb2; and (hyb2+fc23{circle around (x)}next12−ec2)=0, if ec2=hyb2+fc23{circle around (x)}next12.

Accordingly, all NEXT, FEXT, and echo reflection due to hybrid is effectively cancelled.

FIG. 6 shows another exemplary system structure 600 where the FEXT canceller is built in part at the receiver. Similar to the one shown in FIG. 5, the system 600 has two pairs of transceivers 601-604 in which transceiver 601 communicates with transceiver 603 and transceiver 602 communicates with transceiver 604 through their respective communication paths 611-612 in a shared channel 610. The transceivers 601-604 respectively comprise echo cancellers EC1-EC4, NEXT cancellers NC1-NC4, insertion blocks IB1-IB4, as well as receivers R₁-R₄, transmitters T₁-T₄ and hybrids HYB1-HYB4.

The transceivers 601-604 further respectively comprise FEXT cancellers FC23, FC14-T, FC41-R, FC41-T, and FC32. In particular, FC41 is built in part as FC41-R at the receiver R₂ side of the transceiver 602 and in part as FC41-T at the transmitter T₃ side of the transceiver 603.

In some embodiments, the FEXT canceller is implemented at the receiver only and the FIR filters in the receiver are adapted so that the SNR of all channels become maximum. FIG. 7 exemplifies a receiver-based FEXT canceller in an one directional system 700. The focus of this embodiment is the regeneration of the signal, rather than the cancellation of the crosstalk noise. Thus, unlike the examples shown before, no back channel is required or necessary. Instead, full multiplication between incoming signal and coefficients are required. To achieve this, four FIR filters E1, E21, E12, and E2 are added at the receiver RCV and adapted so that the SNR of both communication channels CH1 and CH2 becomes maximum. This way, the signal is regenerated at the receiver, crosstalk notwithstanding. One skilled in the art will appreciate that the exemplary receiver-based FEXT canceller also applies to simple and full duplex two-way systems and the likes.

Other implementations of the FEXT canceller are possible. FIGS. 8-10 exemplify various ways to implement the FEXT canceller of FIG. 4. In some embodiments, as exemplified in FIG. 8, the FEXT canceller 800 is implemented digitally, converted to the analog signal, then added to the transmit symbol. In the example of FIG. 9, the FEXT canceller 900 is implemented digitally, added to the transmit symbol in the digital format, and then converted to the analog signal. In some embodiments, as exemplified in FIG. 10, the FEXT canceller 1000 is implemented with any transmit filter operation. As one skilled in the art will appreciate, various factors determine the best implementation for each application/system desired. Such factors may include the requirements and/or targeted goals that a particular system has to achieve, including, but not limited to, performance, speed, convergence speed, cost, power, and so on.

Although the present invention and its advantages have been described in detail, it should be understood that the present invention is not limited to or defined by what is shown or described herein. As one of ordinary skill in the art will appreciate, various changes, substitutions, and alterations could be made or otherwise implemented without departing from the principles of the present invention. Accordingly, the scope of the present invention should be determined by the following claims and their legal equivalents. 

We claim:
 1. A method comprising: receiving an error signal at a first transceiver via a communication channel, wherein the error signal is based, at least in part, on a property of crosstalk at a second transceiver; generating a plurality of filter coefficients based on the error signal; filtering a data signal using the plurality of filter coefficients; and transmitting the filtered data signal destined for the second transceiver via the communication channel.
 2. The method of claim 1, wherein the crosstalk at the second transceiver is generated, at least in part, by another data signal transmitted via the communication channel by a third transceiver.
 3. The method of claim 2, wherein said generating a plurality of filter coefficients comprises correlating the error signal and the other data signal input to the third transceiver.
 4. The method of claim 3 wherein the crosstalk comprises first crosstalk, the method further comprising: generating another error signal based, at least in part, on a property of second crosstalk at the first transceiver; and compensating, at least in part, for the second crosstalk by correlating the other error signal with the other data signal input to the third transceiver.
 5. The method of claim 1, wherein said generating a plurality of filter coefficient comprises adapting a plurality of finite impulse response (FIR) filter coefficients.
 6. The method of claim 1, wherein the error signal had been inserted into the communication channel by the second transceiver.
 7. The method of claim 1, further comprising extracting the error signal from an information signal received from the second transceiver.
 8. A system comprising: a receiver configured to extract an error signal received via a communication channel from a first transmitter; an error canceller configured to receive data input to a second transmitter and the error signal and to generate at least one coefficient value; and a third transmitter configured to utilize the at least one coefficient value to transmit data via the communication channel.
 9. The system of claim 8, wherein the error canceller comprises a finite impulse response (FIR) filter.
 10. The system of claim 8, further comprising: another error canceller configured to receive data from the first transmitter and another error signal generated by the receiver, wherein the other error canceller is further configured to generate at least one coefficient value.
 11. The system of claim 8, further comprising: an echo canceller configured to compensate for echo in a signal received by the receiver.
 12. The system of claim 8, wherein the error signal is a first error signal, the system further comprising: an insertion block coupled between the receiver and the second transmitter, wherein the insertion block is configured to insert a second error signal into the communication channel.
 13. The system of claim 8, wherein the error canceller forms a portion of the second transmitter.
 14. The system of claim 8, wherein the error canceller is formed, at least in part, in the third transmitter and, at least in part, in the receiver.
 15. The system of claim 8, wherein the error canceller comprises a digital finite impulse response (FIR) filter, the system further comprising: a digital-to-analog converter coupled between the digital FIR filter and the third transmitter.
 16. The system of claim 8, wherein the error canceller comprises a digital finite impulse response (FIR) filter, and wherein the system is further configured to receive a digital transmit signal combined with a digital FIR filter output signal.
 17. The system of claim 8, wherein the error canceller comprises an analog finite impulse response (FIR) filter. 